حل مسائل بهینه سازی در شبکه های تصادفی با استفاده از اتوماتاهای یادگیر
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
- نویسنده مهدی قربعلی پوردرو
- استاد راهنما محمدرضا میبدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
یک گراف تصادفی g را توسط سه تایی ؟؟؟؟؟؟؟ تعریف می کنیم که در آن v={1,2,3, …, n} مجموعه راسهاست و e ?v*v مجموعه یالها را معین می کند و ماتریس f که یک ماتریس n*n است مشخص کننده توزیع احتمالی وزن یالهای گراف می باشد. در این پایان نامه الگوریتمهایی برای حل چهار مساله در گرافهای تصادفی در حالتی که توزیع وزن یالهای گراف تصادفی از قبل شناخته شده نیست پیشنهاد شده است. این مسائل عبارتند از : یافتن درخت پوشایی از گراف تصادفی با مینیمم هزینه مورد انتظار ، یافتن تطابقی از گراف تصادفی با ماکزیمم وزن مورد انتظار، یافتن درخت کوتاهترین مسیر از یک راس مبدا به سایر گره ها با مینیمم طول مورد انتظار و یافتن درخت اشتاینری از گراف تصادفی با مینیمم هزینه مورد انتظار. برای ارزیابی کارایی الگوریتمهای پیشنهادی، این الگوریتمها با الگوریتمهای ارائه شده قبلی در صورت وجود، مقایسه شده اند و در غیر این صورت با روشی به نام نمونه گری استاندارد سنجیده شده اند و نشان داده شده است که تعداد نمونه های گرفته شده با توجه به درصد همگرایی الگوریتم به جواب بهینه، در الگوریتمهای پیشنهادی کمتر از الگوریتمهای مشابه می باشد.
منابع مشابه
مدل‌سازی رفتار بازنشر کاربران در اجتماعات برخط با استفاده از تیمی از اتوماتاهای یادگیر
امروزه اجتماعات برخط، در گردش اطلاعات نظیر اخبار، محتوای آموزشی، مطالب سرگرم‌کننده و غیره نقش مهمی دارند. میلیون‌ها کاربر به صورت روزانه پست‌های مختلف را در این محیط، ایجاد می‌نمایند. کاربران در صورت تمایل، برخی از پست را بازنشر می‌کنند. بازنشر یک پست در انتقال اطلاعات بین کاربران تاثیر اساسی دارد. با توجه به تعداد زیاد پست‌ها، کاربران در این گونه اجتماعات با مشکل گرانباری اطلاعات مواجه هستند. ...
متن کاملهماهنگ سازی سیستم های چندعامله با استفاده از اتوماتاهای یادگیر
در این پایان نامه به حل دو مسأله با استفاده از راهکار های غیر متمرکز و مبتنی یادگیری تقویتی پرداخته شده است. در مسأله ی نخست، کاربرد اتوماتاهای یادگیر در ایجاد هماهنگی در یک سیستم چندعامله مورد بررسی قرار گرفته است. در مسأله ی فوق از اتوماتاهای یادگیر در فضایی سلولی برای هماهنگ سازی و یا به عبارت بهتر گردآوری و خوشه بندی عوامل همسان استفاده شده است. مسأله ی دوم در حوزه ی شبکه های موردی مطرح شده...
15 صفحه اولحل مسائل کوتاهترین مسیر تصادفی با استفاده از اتوماتای یادگیر توزیع شده
در این پایان نامه الگوریتمهایی برای حل سه مسأله "پیدا کردن کوتاهترین مسیر بین یک مبدأ و دیگر گره های گراف"، "پیدا کردن کوتاهترین مسیر در گرافهای تصادفی که هزینه یالها همبسته می باشد" و "مسأله مسیریابی وسیله نقلیه احتمالی" طراحی و پیاده سازی شده است. در بخش اول پایان نامه یک الگوریتم مبتنی بر اتوماتاهای یادگیر برای مسأله پیدا کردن کوتاهترین مسیر بین یک گره مبدأ و دیگر گره های گراف در گرافهای تصا...
15 صفحه اولبهینه سازی جایابی شبکه های سنسور بی سیم با استفاده از الگوریتم های بهینه سازی سراسری و مدل سنجش احتمالی
در سال های اخیر، شبکه های حسگر بیسیم[1] در کاربردهای متعددی مورد مطالعه قرار گرفته اند. یکی از مسائل مهم مورد مطالعه در این شبکه ها، جایابی[2] بهینه حسگرها به منظور دستیابی به بیشینه ی مقدار پوشش[3]</sup...
متن کاملارائه مدلی برای حل مسائل برنامه‌ریزی تصادفی چند هدفه با استفاده از تابع عضویت هذلولوی
Since most real-world decision problems, because of incomplete information or the existence of linguistic information in the data are including uncertainties. Stochastic programming and fuzzy programming as two conventional approaches to such issues have been raised. Stochastic programming deals with optimization problems where some or all the parameters are described by stochastic variables. I...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023